A Reinforcement Learning Approach for Multiagent Navigation
نویسندگان
چکیده
This paper presents a Q-Learning-based multiagent system oriented to provide navigation skills to simulation agents in virtual environments. We focus on learning local navigation behaviours from the interactions with other agents and the environment. We adopt an environment-independent state space representation to provide the required scalability of such kind of systems. In this way, we evaluate whether the learned action-value functions can be transferred to other agents to increase the size of the group without loosing behavioural quality. We explain the learning process defined and the results of the collective behaviours obtained in a well-known experiment in multiagent navigation: evacuation through a door.
منابع مشابه
A Multiagent Reinforcement Learning algorithm to solve the Community Detection Problem
Community detection is a challenging optimization problem that consists of searching for communities that belong to a network under the assumption that the nodes of the same community share properties that enable the detection of new characteristics or functional relationships in the network. Although there are many algorithms developed for community detection, most of them are unsuitable when ...
متن کاملState Elimination in Accelerated Multiagent Reinforcement Learning
This paper presents a novel algorithm of Multiagent Reinforcement Learning called State Elimination in Accelerated Multiagent Reinforcement Learning (SEA-MRL), that successfully produces faster learning without incorporating internal knowledge or human intervention such as reward shaping, transfer learning, parameter tuning, and even heuristics, into the learning system. Since the learning spee...
متن کاملCollective Robots Navigation by Reinforcement Learning Mechanisms with Common Knowledge Field ––an Approach for Heterogeneous-agents Systems––
In this study, we propose a new approach to realize a reinforcement learning scheme for heterogeneous multiagent systems. In our approach, we treat the collective agents systems in which there are multiple autonomous mobile robots, and given tasks are achieved based on the collective behavior approach. Also, each agent organizes and refines its knowledge for executing its own behaviors by reinf...
متن کاملA multiagent architecture for concurrent reinforcement learning
In this paper we propose a multiagent architecture for implementing concurrent reinforcement learning, an approach where several agents, sharing the same environment, perceptions and actions, work towards one only objective: learning a single value function. We present encouraging experimental results derived from the initial phase of our research on the combination of concurrent reinforcement ...
متن کاملA Hybrid Multiagent Reinforcement Learning Approach Using Strategies and Fusion
Reinforcement Learning comprises an attractive solution to the problem of coordinating a group of agents in a Multiagent System, due to its robustness for learning in uncertain and unknown environments. This paper proposes a multiagent Reinforcement Learning approach, that uses coordinated actions, which we call strategies and a fusing process to guide the agents. To evaluate the proposed appro...
متن کامل